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(54) PREFETCH CONTROLLER 

(57)Abstract: 

PROBLEM TO BE SOLVED: To improve the system 
performance by estimating the accesses of a processor 
which successively performs the accesses with a fixed 
address difference and prefetching previously a cache 
memory. 

SOLUTION: An address history table 220 contains the 
sets of differences between the history addresses which 
are accessed in the past and the unaccessed history 
addresses. A subtracter 240 subtracts an address 
contained in the table 220 from the address held by a 
request address register 210 to produce an address 
difference. Under such conditions, a selector 280 selects 
the address difference sent from the subtracter 240 by 
an instruction given from an address control circuit 290. 
Then an adder 230 adds together the address which is 
held by the register 210 and the address which is 
selected by the selector 280 to generate an address 
that serves as a prefetch address. 
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(57) [gift J 

[PIS] ro-fev-t^-^OTHU^HT-IItT^-fe: 

VX\s\/X91\ Ofc. 79*.X%titz7Y\'X<rmm. 
Zm$tZ>7VVX\LXhVT-7)l'220t. TV? 

AYVt--?)V220 IZ&n ^flX^i>7YUXt 
3-XY7YVXVVX?2\ OfcftftSflTV^rFU 
Xt<7)®cr)7YUX£££j8.?Z>mn-&240t. 

»2 4 0«>^-r*i* > oas*s:aR-r6a«?»2 8 0i:. 

$SSS 2 4 0 C J h 7 Y Uzmz£ t X 7 Y UX t X Y 
V T-7> 2 2 0 ££frf 6 ttiilZ*-* 
3 0 0(cWLTr'j7x yf-U^X^bS-^^- fir K 
U**MM3»2 9 0i**X,VV>4. 
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IWmi) ro*»/1h&»£*+'yi'.x.X*y'v><oy 
?x.xY7YUX?)WMRV J i:<?>T&£<7)7Yl'Xk<7)£ 

xy7y uxn&m t comtfmiT f u x^k n u ^§ 

3St§ifc&y?xxMc$67FbxcMe7 
H UX££Mltz7Y UXlZj: *)mi* fyy^t'J 
tr'J 7 x -y-f-fc^-f £ CI k £#ak ?17V 7 x y 

-y-swua. 

:?xx h r y ux^Es&i^-e^ii^r Yvxtvm. 
zvTYuxtx v VT-7Mz&m2titcmm<) ?x 

XY7Y UXnmmfr tiM'J ?XXM:^57HU^ 

; co««s<7)ai* t m&a y ? xx mccs * 7 f u x k 

mmw.%coiii-)imMtx y >j7—7Mz&&ztifc 
mmfttmi^msizmmm&vtiijit:?') 7x -y 

J-TYVXt LT7*D7x yf-'J ?XX Y^^fi'thT 
Y\sX%mmt Z%tsZk£W&tth7V7x -yf- 

wsmm. 

i mm 3 ] Mier f l^xgjtipisis&ii . mmnm 
thiimmtx y VT-yMz&mtitzmmftkm 

&m i^mm Ltz^zmmm^ff)^ t ru 

•r 2. ; t £&ak 1-5 it^js 2 le^r 'j7i7 f-M» 
na. 

[ mm4 j met f vx®w®mi . Bifier h i^x 

tXMJ r-7/POifEII#k LTHF^T'^ 68H*ft( 
tii^^'Mier K 1/ XKfflU- VX 9 $ *lfc3EHttl*J 

T'j>iitf«Fie«»§soai7j&mristx f y t-7>ct)h5 

[ 5 ] I5E7 K l^XMWUIUi . ttEttftttO 

ajaaumar h uxsehu ^'x * icissgs *ifc«H«rt 

luiet x f »j f-yn^>freftiMc«»* i k £ft 
at tumm4 tm^ru 7 x -y 

»0WhT*S t«!fiLfc«^KiMES!; ?XX YIZ 

&z>7 Yuxzmit x h 'j r-7'/KosneHaifca» 

-f &k k fcfcWESfl-fcWKT Yvx&mwxtem. 

•j^xyf-sdffliiia. 

[»*«7] ro-fe-y-t^^dfA-yv'x^t'J^'J 
? xx h 7 K UXcoHS&tf-ecOjg* COT H UX k cOH 




) 81HF1 1-1 675 20 

ki>2m&ftth7YUXtXY 

'Jf— 77Uk. 

Z.<T>7 FUX tx F y T-7'iUz&ftZ1xt: ME 'J ?x 
Xh7 F UXcoJSgcoS-* A>t>g| 'J ?XX h £$£7 F 

zn bmLvwmo&iKomifrimR 1 x taut & 

jMtfiSk., 

£<0SS?Sfc J: ->TS«$^tii7) tmtm 0 ?xx Y 

izm7Y\sxtzimixibj]i-$>MM.%t. 
wmh 1 1 uzmiDrnftnibjiZT') 7^-/^7 y 

VXk\,X7V7 3.,^)7J-XY*Wrt-$h7YVX 

®\wmt ^#tf^ t £&ak-f &7-'j 7x vmrnn 
a. 

t m-m 8 ] mi7Y ^xmmm. , mmm<m 
msio#^coaj7i* { Buietx k >j f- yMz^mnfx 

xt LT7- y 7x -y^-'J ^xx h zmr-fh Z. k Sr^a 
k-f &!S:£JS7KS5<D7-y 7x -y f«HKSI. 

[!8*JI9 ] Huier Hux$i|ffli[5is8«. mrier kux 
hx h VT-7'n><7)m\!£ftb. lxik®X'£ zmimtt 
wc%£iih7Y\/x§mi' : Jz9ZisK. w&m&n 
n&<r>mixbw\frhtfmi7 y ux^mu vx 9 Kime 
zntc$mm?)X'hti\fmm$.&e>ii!,ji z 1*12 1 x f 

'J r-7*y^»lEi-i.«JiEl^fc:RJ#$*S <r k S:#a 

k t h mm. 7 im<r>r >j 7 x y ^-siw^a. 
cii*^ 1 0 ] Mar Kuxsiffliisissii. mam<r> 
^? <oai7j* { f)fer h u x^h u ^*x ^ tcss 

ttSlJLfc«^K1!SE«JKBoaj**IWEhA h 'Jx-7 
/K«tJ&ti«iES«-tfia***iClfcS:»ai:-rSIII 

s<js 9 im<07 v 7 x -y ^fjffliisa. 
[ a*« in fiisr h uxmmemt . mzmit 
mstf&wftxbh k u^^cf^s u i?xx k 

■BfcfMW* k k i fc»JBt*IWE«4i-*mE7 H U 

xKHu^x^^enj'Kofflti&g-ri.^k ^wak-r 

*ai*fl 1 oie^^r y 7 x vf-twssa. 

[it^JS 1 2 ] ro-b -y^k , iii&k . Huiero-b 

y ? XX h 7 H b-X tCS^V HUiS^r f7V * 7< * 'J tC 

r >j 7 x y f - y ^ xx b s-^tf-t £ 7* y 7 x -y HAWS 
WkZ-tttfifflm-sZT-Mzii^X. 

miT>)7 ±--,+vmitm±. 




*W4 7 FU7. t X Y y r-7>J: , 

Z <T>7 Y I/* t X h 'J t-7*/wc«J*S fifclffi y ?x 

X hT F^XC0S@*>^'J ?x* Mcffi&7KUX£ 

c rtrnmsmmij t mm. y 9 xx y & r h v x t 
mmmcotuMmatx y y^-^Mc«*swt 

Kif SH^ t ^ U **£fc«£ JU^S§<7){iJ^ J7'J7i7 
t7 YUXk LT7'J7i7f 'J?x^h £ JStrf £ 7 

fA. 

z(o**-m%mmz.&v7xxhtfmztix^ 

[0001] 

[ «s<oiw ^ mm ] * jkwi . r y 7 x y *-mm 
mmzm t.mzr y u^<o«Biitt*««a lt r y 7 x 
•y t»#*1t 3 TV 7 *mm%&tzm 1 . 

[00 02] 

ilr^WR (KIT. ^f^ yi'xS^t^a) jW4sBU: 

yflWSSW^EttSivO**. 
[00 0 3] &tz* V7h')x7K^t7yx^ : t l J 

fzvyhVxTHs^izxixmfci. ?-y>feigsti*> 

&*^7So.**yK#LT!£^T-?£<^tSJ: 
pWH»LTVvfc. flUif. H992^2 J3, 7-f r- U7" 
;M- ■ 2 IkXM (C.Dowdell and L.Thay 

er : "Scalable Graphics Enhancements for PA-RISC W 
orkstations", Proc.of IEEE COMPCON 92, pp. 122-128, 

Feb. 1992.) t fctt. f-?^ff7yaC3 2^ r- 
<0r - * £ 7"o y ? ti&t hio H6m h*\-v i s*.T 
•J7x7m (fetch32 ) 

[0004] 

*««KK«asii^o7^-fe^*i»w*fc«>. 
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^$-^ffltl»c:i:{cJ:Ox;P-r-y httlg(6j±$-af| 

LX^htK ^ft7>'i5^W7 , 7'(>'$* 

S^ie?MitE(S)±tc k -> X#mk X vvfc . 
[000 5] &&yf&bn*+-yisjL7V7 3iv 

f-^fciS^ftT'li. ^C07y7x-yT#^Cj:oT 
70/7 A±T-afl*Wtr 'J 7 x ■yf-isft^^L&Jt 

IC. tm&W.I,Z79*Xi-Z>7Y\sXZ7vyyA'm 

mz^iztm-thz kli-f&&HzltT*Jm%t:^ a 
yy\MyU^tcry 7x •yrift^£ro?'7i»±tD®l?J& 
fiiStc^Jg-t £ ; t tfllirc* -5 fc . 
[0006] *JWBOI«li, 7-D-fe 7t* i -^7 F 
UXHT')iiC7^-feX-rs|g, -ec077-feX5-^S!lL, 
Slute* -v 7 i^i^f-E y fry y 7 x «y -ftS c t i 0 
^ri,ttgg^[fii±$^^»r y 7 x 7ftg«»iii»«tt 

•fhZklZhh. 
[0007] 

t*5KBeor y 717 rSiJffllglJi, To-fe -vt*^^ 
fyy^t'J^'J 9X.X Y7 YXsXCO&mMfi-tP) 
»*07KU^fcOg»S:««fL. i^x^htfK 

rvuxk mrie y ^x^ h 7 wxcommk coh^'bhis 

7HU^Hfc^L^«-&t=*i, ^Kfr^y^xxbtc 
ft 6 7 H UXt 15167 H Uxm.i1S\ltzT Y UXlZ «t 0 
mTie^r-V -y ya>t 'J {C7'y 7x -yf-Sr^-f 
[0008] J3t. *»BB«Officory 7x-yrS]fflSIS 
li, 7niz-yy-fre > *wis2.**:0'\coy?xxYr 
YUX<r)mmm> : Zcr>T§£<7)7 Y VX k <r>£3}Zm$t 
hTYUXXzXYiJy—y^k. Z<7)7YUXhXY 0 
T-7'MZ&ftZtltzm&>) 7X.XY7Y \sX<rMMfr 
&«'J*x*hte«&7KW.***tTffiA'*4iS*S 
b. z<nm.&<r)&1)kmiW)?xxYi,zfah7Y\/ 
xb Srflng ixm^tiumnb , Me^»S^ai7)* { 

IflietT. N y-f-7;l/^ft»$ixfeHiiiEl^rfc^UV^ 
^miianimScoai7lS-7 o y 7x 7f7HI/Xt LT7* 

'J7x7fjmh zmfth t y vxmmmnt * 

[ 0 0 0 9 ] t tz . *fP^X607 y 7 x 7 rSJfflSIS 
tfcV^T. Mie7r-'UX$iJffll[5]SS{i. BiliB«W«<oai7l 

7f7HUXtU7'j7x7f'jmh^W 

I). 

[ 0 0 1 0 ] £ tz . *#HBOfl607 y 7x-y rSiJfflmg 
tfc^T, WC7HUX«««B»li. BiIie7H^XhX 
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tumEmmttDzmitxh u-f- r^wiai 

[ 0 0 1 1 ] *^8BOfliJ07-'J 7 x 7?«|ffgff 

[ o o i 2 ] ttz. *mmmnyv y x -^mmm. 
eisvvc. ne7FuxfmiiiHtt. frieeBJt®8# 

1 0 0 1 3 ] t fc . W 'J 7 x y 

FUXOEEatf *<9jfi*<97 h'!/^t<0l»H4li 
k i 2 fflft^tS 7 F b X F 'J f -7> 
k . £ 07 F 1/* t X F 'J f— 7*/HctM*$iifc ME U 

7Fuxfc-t#i«i«i:raj*r*«R«)«»5Sfc. - 

7*wctM*s#ifc 6 me&» bmi^h <mfm. 
»*M«t* k k t fcWEfciJHloatfi try 7x7?- 

7 FUXk LT7 y 7 x v * y 7X7. F £Mrf £ 7 F 
[ 0 0 1 4 ] 4fc» MMOlffiTU 7 x yfMMa 

tawc. «e7Fw^nii!iiiiB«. ms&mwmm 

o^Af^aj^j^Eb^ F y T-7VWcffi8?;ftjt*f{5 

Lfc*&fcwe»uwioaj* tr y 7 x y f p x t 

LTT y 7x 7 f-'J 7X7. F ^fiti . 

[ o o 1 5 1 * . *w*o«w>7" y 7 x y +wmim. 

miiTVUxmWWli. mie7FU7b7 
F VT-y/WmiMftb lXff®X'Z SKBfitfRS 
7 F U7gfflU v77 £3v*k fre*&Oj$ftil 

oMii* i oai^* 5 friS7 FuxeHuyx^cigs^fL 
fcRBWc **nffflfie«Jts<oaj^tfriebx f y t 

c o o i 6 ] a Jt » *wjfrftL<r>y y 7 x y -hmipssb 

fc4«vc, «E7FUXM«l|giW4. ffire«8R^»» 
<9#* co*^ #15127 F VX®ffl\s &X 7 KKjeS tvk 



Lfc»^iMBJiJH8<oatf)*iW2t.* f y t-7-;ko 

[00 1 7 J **»?>ft*>:r 'J 7x-y ^-SJfflgH 

sk?k-j> s t &aj ufc«^c«Es y 7x7v f izm 

7 FU7£f?gt 7 F U 7*/W5fl*l*>OlWE«BEt 
k fc ifcHJfrf SIM£*a*tWe7 FU7&B 

[0018]**:. *fK8oflfflWBi^TA0t. rn 
■fe y-9-k. ±Bttk. ItCrn-b y?IUfflG±Ett0>' 
0t^?m+7y^ ; E l J fc. fjiern-fe y^ 
tmflE^'V vya^t 'J OZtttZ V 7X7. F 7 F U7fc 
*^WC«e** 7 a^t 'J (cry 7 x 7 * y 7X7, 

f t jMftiry 7x vmwmsb imsry 

7 x vfUfBOHi. MCT-o-fe -/■9-*>*>|ffE^+ y v 

x > t y y 7 x7 f 7 f u 7 om&AV* wjii co 

7 F'UXfc OH^tffi^-r&7 FU7.b7.Fy 

k. Cl<7)7 FP7b7 F Vr-rMz^^tifzmiU 

7X7 F 7 F Isxnffl&frk® y 7 xx F \zfah 7 F U 

^t*ttaj*r*«JHik. -<7)«^si^ai^kMe 

'J 7X7 F iZfftft 7 F 1/7 1 tJlW LT ffiTJ-f 6»D» 
»k. MlEjSSC^tii** 5 H?iBb7Fyx-7-;Uc«^ 

7 x •■/ 1- 7 F U 7 k L T 7 y 7 x y f- y 7 X 7 F t ^ff 
■f67FUX««HBfct*tf. 
[0019] *fWBOflfi<0ffl«Ha«1^7fAt:t5 
^T. Uffi^^-yUx^^yji. #*>y7x7Ft«}§ 
t&**-b. Ztti.-lzmfefkZMz. h 'J 7X7 F 

iWBteftTviiJt&icjiHEr!/ 7x -y^-sdffliss^ 

<^> W'J 7 x 7 y 7X7 F -v y-fe/u-f h * -V >-b 

7-k^^O„ 

[0020] 

[002i]iii^#M-r^k. *»»ory7x'yf 

©Jffllgl^MO^Ii. 7n-fe y-t 1 0 0 k . 7 
y^t'J 3 0 0k. ±IE«4 00k fcfctfflHBOHS' 

xrAtcaffl^its. ry7x7f-siJfflijia2 0 0Ji. 
rn-fe7^iookJf^7>-i^ ; Ey3oo <?mzw8i 

Ztl&. Jftyya^t'J 3 0 0 k±E1t4 0 0«iv7 
rAA7 5 0 0{cJ:-3-CS^$<iS. 
[0022] To-t y-tl 00* ? (i^lll 0 HCi07 
7-fe7y7x7F£?lfT-t!.k. #t7y^t'J30 
0<i, SRy7X7Ftc^Sr-^tWUTV^{f (4f 
t7i-at»F) . *<0r-7£f!^&3 0 llciOr 

o-fe-yt^ai. tu. *-\* yi^**y3 0oa { §!2 

y7X7F^4x-7^LTV^mif 7>- 
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m*-&t. mA-mztLfcT-fi*. *+yxx;<*y3 

OOfcfilftSJUkkifc, fi^il3 0 lHJOro-b 

[00 23] T'J7i yf-SiJPgS20 0{i, Ta-b-y 
•?10 0a>f><7>7:7-b7y;7X7F10l£gmU - 

hS-^ttJtSfc. df+ yvx^y 3 0 0fc*tLT7y 
7 x 7 f - D 7x7 F fcfcfrti . 7*l>7x 
2 0 0 2 0 1 (c J: y 7° y 7 x y ?- 'J 7 X7 F £ 

fefrfSk, ^ yvx^y 30 0U, iff/i'it 
•y FT'fcWf #8tf>Wft£ -ti-T . * + -y vx 5 7T'£*l 
»f x7-fA/\'7 5 0 0 HI- LT±iEtt4 0 0 £77 -b7 

Jf-vy^x^*l»3 0 0(c^$tll)*\ ro-b-y-tl 
0 0^ti&f>ft&V\ 

[0024] ^-yv-x^'J 300li, T'J 7x yf- 

Sfl«igM2 o oa»4>wj 7x yf-y 7x7 hi o tr 

ob yt 1 0 0*^<7)77-b7 <J 7X7 F £ft5fcLTSa 

[00 2 5] To-fe /lfl 0 0, 4f-vy^x^t 

•J 3 0 0, ±Ett4 0 0fcowttt % «EL«rk«9a 

[ 0 0 2 6 ] H2 &mkt& t, 7'J7i •yf-SfJfflSSM 
2 0 013. 77 *7y 7x7 F (C$1.7 F L--7£«fH- 
&y7X7F7FU7U-i;77 2 lOt, 77-b7£fi 
£7 F \sX<r)mmZ&ft?Z> 7 F U7 h7 F 'J 7—7)1- 
2 20 k. 7y7xy^7FU7££j£-fSj!|0»&23 
0k. 7Fl/7b7FyT-7A-220tft8$flT^ 
67FU7ky7X7F7FU7U^'772 1 Ofcfttt 
;SftT^I>7Fl/7k<7»97Fb7||£^-$-§jlfig 
3124 0k. «»S2 4 0«^m*HOai^?:StR-tS 
iMiR?§280k. 83J82 4 0fc:J:£7FK*gCJEt 
T7 F U7 t X F 'J f -7> 2 2 0 £S0rr& k 1 1 fc: 

^■vy^x^^y 3 0 0(c^fLTry7x-yf-y^xx 

F *mt&7 F U7$WIs]8& 2 9 0 k * . 

(oo27]tt«ioiKj:47m!;?ixw 

rt , 7 H UX<7J»W4JaTO-ii*)WI*%T , f * 4 T' 
y7xxF7FU7P:;x.72 1 OfcftftSixS. 7F 
l/At^h'Jf- 7>220{i. Si£(c77-b7L£7 
YVXX'hh r b7F'J7 F 1/7. j St^-E-07 F W7(C 
77-b7-f|>iM<07FU7k?) rg|#j £*§leLTGM# 
LT^6. «JtS2 4 0»i. 'J7X.XF7F1/72 1 0 
Cftl#$*U:7 F 1/7*^7 H I/7b7 F y r-7;U2 
2 0(C«8£il£7Kl/7£$3?LLT rrKW«j Sr 

& . auras 2 8 0 uisjus 2 a 0 *»<,<or f 1-7 

£ZT}*l>Amwm290<7>Wii££<QWR?h. Ha 
nHs2 30fiy7XXF7FU7U->'772 1 OKffift 
$ ft* 7 F V 7 fc jM 2 8 0 fc J 0 S 1R $ *l£ 7 F V 
7Hk frjDgLT 7'J 7 x -y f-7 F £ k =Srl>^# 7 



FU7££j£t£>. 

[0028] @3£#<B-f&k. 7'J 7x -y?-#]ti|]gg 
2OO^i , 3PI0 : S:7o-y7Stfcv^T, t7F'J7F 
U72 2 1&r/l^-2 2 2{i, H 2 Ki3»tl> 7 FU7b 

7FyT-7>2 2 0£f§j£-f6. 7FU7®H 
bx'772 60k. tt©SS2 9 1k. it58fS2 9 2k. 
T-7*;U$l|ffll|llS2 9 3 k»i. H2fci3»*47FU*M 
2 9 0 h . H 3 OWtOJKBTIi . 1 7 

Fy7FU70a$r40^^kLT^I.^ *SSffl<CtJ 

v^litxh y 7 wwmt i oUUKOffiS^S^S 

[0029] jtKS2 9 1 «, -en-e-itttf5-ri.«m^ 

2 4 0cOtf3^klfc»2 2 2 5rlt«LT. -StLTV^A' 

s*»*aj*-rt. ;<ott«ss2 9 ui, -ait®skt 

^o. 7FU7KHU-x'7^2 6 0li, tHa5^*TH 
U7Mk LTl^gT'# &eHfi#S££*l&. ^5:^ 

M^2 2 2kLTgii$^4fflkL-CiTgT-^4iE 
»0«*«3e$<t*. Jtl?ls2 9 2{i, «»S24 0(7) 
ffi^)A { 7 F U-7SH2 6 OteRJSSflfcKHrtfc***!. 
**^*»*aB*-r*. ^cOltKSS2 9 2li, Kfflit«S 
kt^3. r-7yl^JfflHs]8§2 9 3{i, j^<0SS^£i 
0, iM^?!2 8 0{^ifflIfi^$r-^ikktC, 7FW7 
txFyx-7/P2 2 0cOMfT5rtf^. 4fc, t-7;U 
$ijffll|5]882 9 312. 1»&»£*e J: 0 , 3)Dg£2 3 0*> 
<5><07 F U7tCOV ">T r 'J 7 x >y f - 'J ^X7 F * ffij? 
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